HEIGHTS ON GROUPS AND 
SMALL MULTIPLICATIVE DEPENDENCIES 



JEFFREY D. VAALER 

Abstract. We generalize the absolute logarithmic Weil height from elements 
of the multiplicative group Q X / Tor (Q> X ) to finitely generated subgoups of 
Q X / Tor (Q X ) . The height of a finitely generated subgroup is shown to equal 
the volume of a certain naturally occurring, convex, symmetric subset of Eu- 
clidean space. This connection leads to a bound on the norm of integer vectors 
that give multiplicative dependencies among finite sets of algebraic numbers. 



1. Introduction 

Let Q denote the field of algebraic numbers, and write Q* for its multiplicative 
group of nonzero elements. Let ai, as, ■ • • , ajv be a finite, nonempty collection of 
elements in Q , and assume that these elements generate a multiplicative subgroup 

JV 

(1.1) A={Y[at:tEZ N } 

n=l 

of positive, torsion free rank M. If k is an algebraic number field and i C P, 
then the torsion subgroup Tor(A) is contained in the subgroup of roots of unity in 
k x , and therefore Tor(A) is a finite cyclic group. We assume that 1 < M < N. 
Then the elements a\, as, . . . , a at are multiplicatively dependent, and the set of 
multiplicative dependencies 

N 

(1.2) Z = {z G Z N : Y[ < n S Tor(A)} 

n=l 

is a Z-module of positive rank L = N — M. In this paper we consider the problem 
of showing that Z contains a nonzero vector z for which the norm 

l^loo = max{|zi|, \z 2 \, . . . , \z N \} 

is not too large. More generally, we will show that Z contains L linearly independent 
vectors z\, z%, ■ ■ ■ , zl such that the product 

L 

(i-3) ni z <i°° 

i=i 

is not too large. We will establish bounds on the product (jl.3[> which depend on the 
absolute logarithmic Weil height of the numbers a\, as, • • • , Qijv- If A C fc x , then 
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we give more explicit bounds for (|1.3j) which depend on the heights of the numbers 
ai, Q!2, . . . , ajv and also on the field k. 

Let h : Q — >• [0, oo) denote the absolute logarithmic Weil height. If a is an 
element of Q X and £ is an element in the torsion subgroup Tor(Q X ), then it is 

well known that h(a() — h(a). Let Q = Q X /Tor(Q X ) denote the corresponding 
quotient group. It follows that 

h : G -> [0,oo) 

is well defined on the cosets of Q. We note that Q has the structure of a vector 
space (written multiplicatively) over the field Q of rational numbers. To see this 
let r/s denote a rational number, where r and s are relatively prime integers and 
s is positive. If a is in Q X and £ x and ( 2 are in Tor(Q X ), then all roots of the two 
polynomial equations 

x s - (Ciaf = and x s - (( 2 a) r = 
belong to the same coset in Q. If we write a r / s for this coset, we find that 

(r/s, a) H> a r / s 

defines a scalar multiplication in the abelian group Q. It follows that Q is a vector 
space (written multiplicatively) over the field Q. We can also draw this conclusion 
from the structure theory for the multiplicative group of an algebraically closed 
field (see [H Theorem 77.1]). 

If a and /3 are points in Q, then from basic properties of the height (see [3 section 
1.5]) we find that (a,/3) h4 /i(a/3 _1 ) defines a metric on the vector space Q. If r/s 
is an element of Q as above, and a belongs to Q, we have the well known identity 
(see [3 Lemma 1.5.18]) 

h(a r / s ) = \r/s\h{a). 

It follows that a m- h(a) defines a norm on the vector space Q with respect to the 
usual archimedean absolute value on the field Q of scalars. In this paper we will 
make use of the completion of Q with respect to this norm. The completion is a 
Banach space over the field R of real numbers, and the structure of this Banach 
space was determined in [TJ Theorem 1]. 

Rather than working with elements ai, a2, . . . , oln in Q , it will be convenient 
throughout the remainder of this paper to write ot\, a.%, . . . , ajv for the image of 
these points in Q. And we write 

N 

(1.4) a = {n«£" :€ez"} 

n=l 

for the subgroup of rank M generated by ot\, a.2, ■ ■ ■ , otN m G- Then the Z-module 
Z of multiplicative dependencies is given by 

N 

(1.5) 2={zeZ":[]<" = l}. 

n=l 

We may regard the logarithmic Weil height h as defined on the collection of all 
finitely generated subgroups 21 C Q having rank 1. For if 21 has rank 1, if 21 is 
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generated by the coset ai and also by the coset ai in G , then we must have either 
a\ = ot2 or aj" 1 = U2- As h(a\) — h{oti l ), we find that 

fc(2l) = h(ai) = h{a 2 ) 

determines a well defined height on the subgroup 21. In this paper we extend the 
absolute logarithmic Weil height to the collection of all finitely generated subgroups 
of G having arbitrary positive rank. To accomplish this we will make use of the 
isometric isomorphism a h-> f a {y) that was identified in [1, equation (5.1)]. In 
particular, this map associates each point a in Q with a certain continuous, com- 
pactly supported, real valued function y H> f a (y), defined on the locally compact 
Hausdorff space Y of all places of Q. Once the height has been extended to finitely 
generated subgroups of G, as in (|6.14l) . we will show that every finitely generated 
subgroup contains multiplicatively independent elements such that the product of 
the heights of the independent elements is majorized by the height of the subgroup. 
The precise result is as follows. 

Theorem 1. Let 21 C Q be a finitely generated subgroup of positive rank N , and let 
the height /i(2t) be defined by (|6.14|) . Then there exist multiplicatively independent 
elements fa, fa, ■ ■ ■ , Pn in 21 such that 

(1.6) h(fa)h(fa)---h((3 N )<h(%). 

Moreover, the subgroup 03 C 21 generated by fa, fa, ... , fat, has index at most N\ 
in 21. 

We will obtain Theorem [T] from a more general result of the same sort which 
applies to finitely generated subgroups contained in the completion of Q with respect 
to the metric induced in Q by the Weil height. The main result in p] established 
an isometric isomorphism between the completion of Q and a closed subspace X 
contained in a certain real Banach space L 1 (Y,B, A). Theorem [5] and Corollary [5] 
provide a generalization of Theorem [1] to arbitrary lattices of finite rank contained 
in an arbitrary L 1 -space. In particular, the more general assertions of Theorem 
[5] and Corollary [2] make no reference to algebraic numbers. The connection with 
algebraic numbers and the space Q arises from the results obtained in pQ. 

As an illustration of Theorem [TJ we consider the special case in which 21 is the 
image of a group of S'-units. Toward this end, let k be an algebraic number field, and 
let S be a finite collection of places of k such that S contains all the archimedean 
places of k. Write 

(1.7) U s (k) = {7 e k x : \j\ v = 1 for all places v $ S} 

for the multiplicative group of S- units in k x . We assume that |5| = s > 2 so that 
Us(k) has positive, torsion free rank s — 1, and we write ils(fc) for the image of 
Us(k) in Qk- Obviously, its(fc) also has positive rank s — 1. 

Theorem 2. Let k be an algebraic number field, Us{k) the multiplicative group of 
S-units in k x , and write ils(fc) for the image of Us(k) in Gk- If \S\ = s > 2 then 

where Reg s (fc) denotes the S-regulator ofUs(k). 
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By combining Theorem [T] and (|1.8|) . we find that ils(k) contains multiplicatively 
independent elements 71, 72, ... , 7s- 1, such that 

(i.9) M7OM72) • • • < ° lReSs ^l - 

(2[fc:Q]) 

This sharpens similar inequalities due to Brindza [S] and Hajdu [14] . and is of 
essentially the same quality as that obtained by Bugeaud and Gyory [TUJ Lemma 
1] . Of course (|1.6[) applies more generally to finitely generated subgroups of Q that 
do not necessarily occur as the image of a group of S*-units. 

Our second main result is an inequality that bounds both the product (|1.3p and 
the product of the heights of M multiplicatively independent elements from the 
group 21. The upper bound depends only on the rank M and on the heights of the 
generators a%, a.2, ■ . . , otjsi- Earlier results on problems of this sort were established 
by Baker [3] and Stark [3SJ Lemma 7]. Then sharper and more explict bounds were 
obtained in papers of Loxton and van der Poorten [20], [37], [38]. Their results 
provide a bound on the norm of one nonzero element in Z. A somewhat simpler, 
explicit bound on the norm of one nonzero element in Z has recently been given 
by Loher and Masser [TSJ Corollary 3.2], and attributed to K. Yu. The result we 
prove here is roughly comparable to, but sharper and simpler than, inequalities of 
Matveev [23] Theorem 4] and Bertrand [5] Theorem 2]. 

Theorem 3. Let ai,ct2, ■ ■ ■ ,oln be elements of the vector space Q which generate 
a subgroup 21 of positive rank M . If 1 < M < N then there exist L = N — M 
linearly independent elements Z\, Z2, ■ ■ ■ , Zl in the %-module Z defined by (|1.5p . 
and M multiplicatively independent elements f}\, /?2, . . . , Pm in 21, such that 

M r N m 



(1-10) { fl Noc}{ fl h( yPm)\ < { E h(a n )\ 

^ 1 = 1 > ^ m=l ' ^ n=\ ' 



For each algebraic number field k, we write Gk for the image of k x in Q under 
the canonical homomorphism. It follows that Gk is a subgroup of G, and clearly Gk 
is isomorphic to the quotient group fc x /Tor(fc x ). For each positive integer M we 
define 

H(k, M) = inf {/i(7i)/i(7 2 )---/i(7m) : 7i> 72, ■ • • , 1M 

are multiplicatively independent elements in Gk}- 

It follows from a well known result of Kronecker [16] that < ^1(7) for all points 
7 7^ 1 in Gk- And by Northcott's theorem [27) there are only finitely many points 
7 in Gk with ^1(7) less than a positive constant. Hence the infimum on the right 
of (jl.lll) is achieved, and in particular the value of H(k,M) is positive. It is 
conjectured (see Conjecture 4.4.6]) that for each positive integer M there exists 
a positive constant c(M) such that 

(1.12) wm- n{k ' M) 

for each algebraic number field k. The existence of such a constant c(M) in 
case M = 1, would provide an answer to a well know question first posed by 
D. H. Lehmer [T7]. Then (|1.12p is a natural generalization of Lehmer's problem 
to higher dimensions. An unconditional result in the direction of the conjectured 
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lower bound (|1.12j) has been obtained by Amoroso and David [2] ■ They prove that 
for each positive integer M there exists a positive constant c\ (M) such that 

(1-13) |^(log(3[fc:Q]))- A/K(M) <H(fc,M), 

where k{M) = (M + 1){(M + 1)!} M - 1. 

If cti, ct2, . . . , aw belong to Qk, then the number H(k,M) defined by (jl.llj) is 
clearly a lower bound for the second product that appears on the left of (|1.10[) . 
This leads to the following inequality. 

Corollary 1. Let k be an algebraic number field. Let ot\, a.2, ■ ■ ■ , &n be elements of 
the multiplicative group Qk which generate a subgroup 21 of positive rank M. If 1 < 
M < N then there exist L = N — M linearly independent elements Zi, z-x, ■ ■ • , Zl 
in the Z-module Z defined by (jl.5|) . such that 

l , N *.m 

(1.14) Hlziloc ^HiKM)- 1 ! ^%») . 

1 = 1 ^ n=l ' 

Under the hypotheses of Corollary [TJ the inequalities (j!.13|) and (|1.14l) can be 
combined. This plainly leads to the more explicit bound 

N \ M 



(1-15) JIN- < ^|(log(3[fc:Q])) MK(M) {EM C 



1=1 

where c\(M) is a positive constant that depends only on M. An even sharper 
bound follows from very recent work of Amoroso and Viada [3] . 

In section 2-4 of this paper we establish a new formula for the volume of a 
zonoid. The precise result is stated in Theorem |H As this is a formula for the 
volume of a certain convex symmetric set in Euclidean space, we obtain a further 
result, stated in section 5 as Theorem[SJ from an application of Minkowski's second 
theorem. Algebraic numbers appear again in section 6. There we combine Theorem 
[5] with the results of [1] to complete the proof of Theorem [TJ Finally, in section 7 
we combine Theorem [TJ and the basis form of Siegel's Lemma obtained in [8]. This 
leads to a proof of Theorem [3l 

2. ZONOIDS 

Let (5 : M. N — >• [0, oo) be a norm, and 

B = {£ e R N : 6(€) < 1} 

the associated unit ball in the TV-dimensional, real Banach space (R^,^). Then 
B is a compact, convex, symmetric subset having a nonempty interior. The dual 
norm 5* : M. N —> [0, oo) is given by 

(2.1) sup {<€,»!> < l}, 
where we write 

(£: V) = €iVi + H 1" £nVN 

for the usual inner product on vectors £ and tj in M. N . We also write 

(2.2) B* = {q ER N : S*(rj) <l} 
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for the dual (or polar) unit ball in the dual Banach space (M. N ,6*). Of course, B* 
is also a compact, convex, symmetric subset having a nonempty interior, 8 is the 
norm that is dual to 8* , and B is the unit ball that is dual to B*. 

Let Voljv denote TV-dimensional Lebesgue measure or TV-dimensional volume 
defined on Borel measurable subsets of M. N . An important problem in the theory of 
convex sets is to estimate the volume product Vohv(-B) VoIn(B*) by an expression 
that depends only on the dimension TV. An upper bound is given by the Blaschke- 
Santalo inequality (see [53]) 

(2.3) Vol N (B)Vol N (B*) < k n , 

where km is the volume of the TV-dimensional unit ball. The lower bound 

AN 

(2.4) — < Vol N (B)Vol N (B*) 

was conjectured by K. Mahler [2T|, [35], who proved the inequality (|2.4[) in the 
special case TV = 2. In general, the conjectured lower bound (12.41) remains an open 
problem. However, (j2.4[) has been proved by S. Reisner [28] Theorem 2], in case 
either B or B* is a zonoid. Related results are discussed in [T5J, [25], and |30j . 

We briefly recall basic facts that we will need concerning zonoids. A more exten- 
sive discussion of zonoids is contained in the survey papers of Bolker [6 , Schnieder 
and Weil [3J] , and in the monograph of Thompson j3j)] . Let 

Ejv-i = {£ G R N : |£| 2 = 1} 

denote the surface of the Euclidean unit ball in M. . Here we write |£|2 for the 
usual Euclidean or Z 2 -norm on vectors in M. N . We also write 

|€|i = |&| + |£a| + "- + |fr| and |£U = nuuc{|fc|, \U ■ ■ • , |6r|} 

for the I 1 and 1°° norms, respectively, on vectors £ in M. N . Then the dual unit 
ball B* is a zonoid (see [331 Theorem 1.2]) if and only if there exists a finite, even 
measure p, defined on the c-algebra of Borel subsets of Ejv-j., such that 

(2-5) m = \l \(tv)\dp(v) 

J^N — i 

for all vectors £ in M. N . We say that p is an even (or symmetric) measure if 
p{E) = p(-E) for all Borel subsets E C Ejv-i- 
Let 

U = (u mn ) — (ui u 2 ■ ■■ u N ) 
be an M x N real matrix with rank([7) = TV, where Ui,u 2 , ■ ■ ■ denote the 
columns of U. Then let 

U l = V = (vi v 2 ■■■ v M ) 

denote the N x M transpose of U, where Vi,v 2 , ■ ■ ■ , vm are the columns of V. It 
follows that the map 

M N M 
m— 1 ri—1 m— 1 

defines a norm on M. N . The unit ball associated to the norm f|2.6D is obviously 

T?c/ = {^eIR A, :|^| 1 <l}, 
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and it is not difficult to show that the dual unit ball is given by 

(2.7) By — \Vw : w G R M and |io|oo < l}. 

Thus the dual unit ball B\ } is the linear image in M. N of the unit cube in R M , where 
N < M, and therefore B\j is an example of a zonotope. It is easy to see that a 
zonotope of the form (12. 7j) is an example of a zonoid. This follows because the sum 
on the right of (|2.6p can be written as 

M . 

(2.8) Ni=EK^™>l = § / \(^V)\ dpviv), 

m=l J^N-l 

where py is the unique atomic measure on Borel subsets of Sjv-i that assigns point 
mass \v m \ 2 to each of the 2M points ±'U m |'U m | 2 ~ 1 for m = 1,2, . . . , M. 

We will make use of a basic formula for the iV-dimensional volume of the zonotope 
(f2~7j) that was established by P. McMullen [25]. For each subset I C {1,2, ...,M} 
of cardinality |/| = N, let Vj denote the N x N submatrix of V such that n — 
1,2, ... ,N indexes rows and m in / indexes columns. Then McMullen's formula is 

(2.9) Voljv(S^) = 2 N \detVi\. 

\I\=N 

3. ZONOIDS OBTAINED FROM BANACH SPACES 

Let A' be a Banach space with norm given by || \\x, and let X* denote the dual 
Banach space of continuous linear functionals on X. If x is a vector in X and x* 
is a vector in X* , we write (x,x*) for the value of the continuous linear functional 
x* at the point x. Then the dual norm on X* is given by 

||x*|U.= sup {<*,**) : \\x\\ x <1}. 

If M C X is a closed linear subspace we write 

(3.1) M x = {x* G X* : (m, x*) = for all m E M} 

for the subspace of all continuous linear functionals in X* that vanish on M.. Then 
A4 C X* is a closed linear subspace, and we recall that the quotient norm on the 
Banach space X* / M.^ is defined by 

(3.2) \\x*+M x \\ x « /M± =in£{\\x*+y*\\ x * :y* &M X }. 

By the Hahn-Banach theorem (see [3H Theorem 3.3]), each linear functional m* 
in M* extends to a linear functional z* in X*. If z\ and z\ are both extensions of 
m* , then z\ — z* 2 clearly belongs to the subspace M x . It follows that the map 

a:M*^ X*/M ± 

given by 

(3.3) a{m*)=z*+M 1 - 

is well defined. Moreover, the map (|3.3p is an isometric isomorphism (see |32l 
Theorem 4.9]) from M* onto X* j ' M 1 - . In view of (|3.2j) , for each point m* in M* 
the norm of m* is given by 

||m*||A<» = sup{(m,m*} : ||m||x < l} 

= inf {||**+y*||Ar« : V* € A^^}, 

where z* in A"* extends m*. 
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Now let T : M. N — ► X be an injective linear transformation. We define a norm 
5 : R N -> [0, oo) by 

««) = imoik- 

Because T is injective, it follows that the linear transformation T is an isometry 
from (R N ,S) into (X,\\ \\ x ). As in JUTJ the dual norm (5* : R w ->• [0, oo) is 
determined by 

«T(77) = S up{(£,77>: !}• 
The unit ball in (R^,*), and the dual unit ball in (R N ,S*), are given by 

(3.5) B = {£ e R N : 6(£) < 1}, and B* = {-q e R N : 5* fa) < 1}. 

We recall that the adjoint transformation T* : X* —>• l w is the unique linear 
transformation such that 

(3.6) «,T*(x*)> = (T(€),x*) 

for all £ in R N and all x* in A"\ For our purposes it is useful to have an alternative 
description of S* and B* in terms of the adjoint transformation T*. 

Lemma 1. The dual norm 5* : l w — > [0, oo) is given by 

(3.7) S*(tj) = mi{\\x*\\ x * : x* £ X* and T*(x*) = -q}, 
and the dual unit ball B* is 

(3.8) B* = {T*(x*) :x*eX* and \\x*\\ x * < 1}. 

Proof. Let M = T(R N ) denote the range of T, so that M. C X is a closed linear 
subspace of dimension N. Obviously T induces an isometric isomorphism U : 
R N ->■ M by [/(£) = T(£). Then the adjoint map U* : M* -> M w is an isometric 
isomorphism with respect to the norm (5* on 1 N . That is, if r\ is in M. N and m* is 
the unique point in Ai* such that U*(m*) = rj, then 

<r(r7)=sup{(£,77>:<K£)<l} 

= sup{(eC/*(m*)) : ||(7(OIU < 1} 

= sup {<£/(£), *n*> : II^(OIIa4 < 1} 
= sup {(m,m*) : \\m\\ M < l}. 

If z* in X* extends the linear functional m* , then from (13.41) we get 

(3.9) <J*(»7) = inf{||z'+yl*- ■ V* eM^}. 

The linear transformation T can be written as the composition T — ioU , where 

It follows that the adjoint map T* is the composition T* = U* o i*, where 

X* M* ^ R N . 

As T is injective, the adjoint transformation T* is surjective (see [111 Theorem 
2.1]). Hence there certainly exists a point z* in X* such that T*(z*) = rj. Then 
writing T] = U* oi*{z) and i*{z) — m* , we find that m* is the unique point in A4* 
such that C/*(m*) = r\. Therefore the linear functional z* does extend m* to X* . 
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Finally, the closed subspace M. L is also the kernel of T* (see [32J, Theorem 4.12]). 
As T*(z*) = r] we find that 

U* +y* :y* eM ± } = {z*+y* : T*(y*) = 0} 

= {x* :T*(x*) =rj}. 

The identity (|3.7[) follows now by combining ()3.9j) and (|3.10j) . Then f|3 . 8[) is imme- 
diate from (l3~7l). □ 



It will be convenient at this point to write (A, A, v) for a measure space. That 
is, X is a nonempty set, A is a cr-algebra of subsets of X, and z/ is a measure defined 
on the subsets in A. To avoid degenerate situations, we assume that A contains 
subsets of positive ^-measure. We will apply Lemma [1] to the real Banach space 
^(X, A, v) and its dual space L°°(X, A, v). Let F\, F 2 , . . . , Fn be a collection of 
M-linearly independent elements from L^A, A, v). By abuse of language we refer 
to Ft, i<2, . . . , Fn as functions rather than as equivalence classes of functions equal 
z/-almost everywhere. We adopt a similar abuse of language with respect to other 
Banach spaces of measurable functions. 

Using the functions F±, F2, . . . , Fn, we define an injective linear transformation 
T : R N -)• L X (X, A, v) by setting 

N 

(3.H) T(H) = J2ZnF n (x). 

n=l 

We find that the adjoint transformation T* : L°°(X,A,v) — > R N is given by 
T*(g) = rj, where g is a function in L°°(X, A, v) and r\ is the vector in M. N having 
co-ordinates r] n , for n — 1, 2, . . . , N, given by 



x 



(3.12) r) n = I F n (x)g(x) dv(x). 

Alternatively, if we write 



(f,9)= / m 9 {x) dv{x), 



x 



then T* : L°°(X, A, v) — > M. N is the unique linear transformation such that 

(3-13) (tT*(g)) = (T($,g) 

for all vectors ^ in R N and all functions g{x) in L°°(X, A, v). 
As before we write 

f 1 N 

(3-14) 5(0 = imOlli = / \Y,tnF n (x) d»(x) 

Jx n=l 

for the norm in induced by T, and 

(3.15) S = {^eK JV :||T(0Hi<l} 

for the corresponding unit ball. From Lemma [T] we conclude that the dual norm is 
given by 

6* ( V ) = inf {HfflU : g G L°°(X, A, v) and T*(g) = 77}, 
and the dual unit ball is 

(3.16) B* = {T*(g) : g e L°°(X,A, v) and \\g\U < l}. 

The following lemma shows that the dual unit ball B* defined by (|3.16|) is a zonoid. 
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Lemma 2. Let T : R N — > L 1 (X ) A, v) be the injective linear transformation defined 
by (I3.11|) . Then there exists a unique, finite, even measure p, defined on the a- 
algebra of Borel subsets o/Sjv-Ij such that 



(3.17) 



iraiii = §/ \{t,v)\Mv) 



for all vectors £ in M. N . 

Proof. Let ip(x) in L 1 {X,A,v) be defined by 

<p(x) = {|F!(x)| 2 + |F 2 (x)| 2 + • • • + \F N (x)\ 2 y . 

Then let A in A be the measurable subset on which <p(x) is positive. As the functions 
F\ (x) , F2 (x) , . . . , Fn (x) are R-linearly independent elements of L 1 (X, A, v), it is 
obvious that v(A) is not zero. Define a measurable function ip : A —¥ Sjv-i by 

iP(x) = l p(x)- 1 (F n (x)). 

Let C(Sjv-i) be the algebra of continuous real valued functions defined on £jv-i 
equipped with the supremum norm. We define a positive linear functional $ : 

C(Sjv-i) -»• R by 



(3.18) $(/) = 2 / <p(x)f{il>(x)) dv{x). 

J A 

It is clear that 

|*(/)| <^||/||oc, where K = [ <p(x) du(x), 

J A 

and therefore / h-> $(/) is continuous. It follows from the Riesz representation 
theorem (see [3lJ Theorems 2.14 and 2.17]) that there exists a finite measure p, 
defined on the a- algebra of Borel subsets of Ejv-i! such that 



(3.19) 



*(/) = / f(ri) dp(r,) 



for each function / in C(£_/v-i)- In particular, if £ is a vector in R , then 
(3.20) V^\(tv)\ 

defines a function in C(Sjv-i)- By applying (I3.18|) and (13. 19)) with this choice of 
/, we arrive at the identity 



(3.21) 



\dp(ri)= / <p(x)\(£,ii(x))\ du(x) 
J A 

N 

' ' ' ' (.rl 



n=l 



= unoiii- 

Now let p denote the even part of p. That is, p is the measure defined on Borel 
subsets E of Ejv-i by 

2p(E) = p(E)+p(-E). 
As each of the functions (|3.20[) is clearly even, (|3.2ip implies that 



TOI|i = § / \(tv)\dp( V ) 
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for all vectors £ in R . This verifies the identity (|3.f 7|) . 

Finally, the assertion that p is the unique even measure that satisfies the identity 
(j3~T?|) follows from [31 Theorem 1.4]. □ 

4. The volume of a zonoid 

In this section our main result is a formula for the iV-dimensional volume of the 
zonoid B* defined in (I3.16[) . Formulas for the volume of a zonoid in terms of the 
even measure p that occurs in the representation (|3.17l) are known and discussed 
in [34] . Here we establish a different formula for the volume of B* which depends 
on the functions F\,F2,. .. , -Fjv- Our result generalizes the formula ()2.9[) for the 
volume of a zonotope obtained by McMullen in [25j . 

Using Fi, F 2 , . . . , Fjv, we define a function 

A : X N M 

by setting 

(4.1) A(x) = A(F 1 ,F 2 ,...,F N ;x)=det(F l (x n )), 

where I = 1, 2, . . . , N indexes rows, n = 1, 2, . . . , N indexes columns, and x denotes 
a point in the product space X N with co-ordinates x%, x 2 , . . . , xjf. Let A N denote 
the product cr-algebra of subsets of X N , and let v N denote the corresponding 
product measure defined on the cr-algebra .4^. We expand the function A(a;) as a 
sum over the symmetric group Sn so that 

N 

(4.2) A(x)= ]T sgnC^JJ^C^w)- 

ttESn 1 = 1 

It follows from (|4.2j) that x i-> A(a;) is ^4^ -measurable because it is expressed as a 
sum in which each term is obviously ^l^-measurable. The function x i— > A(x) is also 
integrable on X N with respect to the product measure v N . This is a consequence 
of the bound 



f \A(x)\ dv N {x)= f I Y, sgn(^t[Fi(^(i)) d » N ( x ) 
JxN Kes N i=i 

N 

^ e / ni^w)! d » N w 

ttGSn XN 1=1 



1 = 1 

N 

(4.3) ~ 

N 

= N\\{\\F l \\ 1 . 

i=i 

We note that there is equality in the inequality (14.3[) whenever the integrable func- 
tions F%, i*2) • • • j Fn have disjoint support. 

Theorem 4. The volume of the zonoid B* defined by (|3.16|) is given by 

(4.4) Vol N ( B *) = — J jA(F 1 ,F 2 ,...,F N ;x)\ dv N ( 3 



(x 



Our proof of Theorem U will require three lemmas. We recall that a simple 
function F : X — >• K is ^l-measurable and takes only finitely many distinct values. 
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Lemma 3. Suppose that Fi , F 2 , . ■ ■ , Fn are M.-linearly independent simple functions 
in L (X, A, v). Then there exists an N x M real matrix 

(4.5) A = (01 o 2 • • • aid) = {aim), 

and a partition 

X = E U Ei U E 2 U • • • U E M 
of X into disjoint A-measurable subsets, such that 

(i) the matrix A has rank N , and no column of A is identically zero, 

(ii) for each integer I — 1, 2, . . . , N the identity 



M 



(4.6) 



F l( x ) = 12 a lmXE m {x) 



holds for v-almost all points x in X , where XE m {x) denotes the character- 
istic function of the subset E m , 
(iii) for each integer m = 1, 2, . . . , M we have < v(E m ) < 00. 

Proof. Because each of the functions Fi , F2, ■ . ■ , Fn is a simple function, the map 



(4.7) 



fFi(x)\ 
\Fn(x)J 



takes finitely many values in R N . Therefore we may partition X into finitely many 
disjoint, ^l-measurable subsets E , Ex, E 2 , ■ ■ ■ , Em such that (|4.7I) is constant on 
the subset E m for each m — 0, 1, 2, . . . , M. Clearly we may assume that the map 
(|4.7p takes the value on the subset Eq, where Eq may be the empty set. Then 
for m = 1, 2, . . . , M we select a nonzero (column) vector a m in R w such that 



[Fi(x)\ 
F 2 (x) 

\Fn(x)J 



whenever x £ E„ 



We write (|4.5p for the corresponding real N x M matrix, where a\, a 2 , ■ . ■ , aM 
denote the columns of the matrix A. If we also write XE m (x) for the characteristic 
function of the .A-measurable subset E m , then each simple function Fi(x) can be 
represented as 



(4.8) 



Fi(x) 



M 

12 a ^ 



■XE m {x). 



m—1 



If one or more of the subsets E m occurring in the sum (|4.8|) has ^-measure zero, 
then we can remove that term from the sum. This changes each of the functions Fi 
on a set of (/-measure zero, and so does not change the element that Fi represents 
in the Banach space ^(X, A, v). Thus we may assume without loss of generality 
that < v{E m ) for each m = 1,2, ... , M, For each m = 1, 2, . . . , M there exists an 
integer I so that ai m ^ 0. As the corresponding simple function Fi(x) is i/-integrable 
on X, we must also have v{E m ) < 00. 
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By hypothesis the simple functions F\, F 2 , ■ ■ . , Fn are ]R-linearly independent. 
It follows that if £ ^ is in R N , then 



N M N 



1=1 



m=l 1=1 



is not zero in L l (X, A, v). This shows that the rows of the matrix A are R- linearly 
independent, hence A has rank N. □ 

Lemma 4. Suppose that F\, F2, . . . , F^ are W-linearly independent functions in 
^(X, A, v) and e > 0. Then there exist R-linearly independent simple functions 
Si, s 2 , ■ ■ ■ , Sjv defined on X, andR-linearly independent simple functions ti, t 2 , ■ ■ ■ , t N 
defined on X, such that 



N 



N 



(4.9) 



J2\\Fi < e, and ^ \\F t - t, ||i < e, 



and ifte inequalities 



(4.10) 



A" 



A f 



A r 



hold for all vectors £ in 



Proof. Let Ci be a positive constant such that \\Fi || 1 < Ci for each i = 1, 2, . . . , N. 
Because the functions F\, F 2 , . . . , F^ are R- linearly independent, there exists a 
positive constant 3C 2 such that 



A r 



3C 2 |£|oo < \\J2^ 



1=1 



for all vectors £ in R N . Let < n < C 2 , and then let m, u 2 , . . . , un be simple 
functions on X such that 



(4.11) 

It follows that 



N 



52\\F-^h<v- 



N 



N 



3c 2 |£ioo < \\J2^(F- u d 1 + \\J2^ ui 



1=1 



N 



52&ui 



and therefore 
(4.12) 



A ? 



2C 2 |€|oo < £&«« 
1=1 
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for all vectors £ in K . In particular, ()4.12|) implies that the simple functions 
iti, u 2 , . . • , un are R-linearly independent. We also get 



/V 



N 



N 



;=i ;=i z=i 



JV 



<^l£l 



E^ 



i=i 



/=i 



z=i 



and therefore 
(4.13) 



JV 



1=1 



JV 



< 



for all vectors £ in R . In a similar manner we hnd that 

JV JV 



(4.14) 



£>F, t ^ (i + ^O,)- 1 )!^^ 



z=i 



for all vectors £ in M w . Thus we define 

si{x) = (l-7 1 {2C 2 )- 1 )ui{x), and t,(a;) = (l + fi(2C 2 )- 1 )u l (x), 

for I = 1, 2, . . . , JV. It follows that si, S2> • • • > s jv are linearly independent simple 
functions defined on X, t%, t 2 , ■ ■ . , tjv are linearly independent simple functions de- 
fined on X, and the inequality (|4. 10[) holds for all vectors £ in M. N . 
To complete the proof we observe that 



JV 



JV 



JV 



E \\ F ' - 5 <iii < E w p < - + ^c 2 )- 1 Hii 



1=1 



(4.15) 



JV 

< ?? + rK2C 2 )- 1 (7 7 + ^||^||i 



z=i 



<7 ? (1 + (2C 2 )- 1 )(C 2 + C 1 JV) 
< c, 

provided r\ is sufficiently small. An identical bound applies to the sum on the left 
of (|4.15[) but with s„ replaced by i„. This verifies (|4.9p . □ 



Lemma 5. Suppose that Fi, F 2 , ■ ■ ■ , Fjv and G\, G 2 , ■ ■ ■ , Gn belong to ^(X, A, v). 
Let C\ be a positive constant such that \\F n \\i < C\ and \\G n \\i < G\ hold for each 
n = 1, 2, . . . , JV. T/ien we /iaue 



(4.16) 



/ |A(Fi,F 2 ,...,fV;aj)-A(G 1 ,G2,...,Gjv;x)| di/^s) 

JV 

< JV! cf-^HF-GHi. 



1=1 
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Proof. We use the identity 

A(F 1 ,F 2 , ...,F N ;x)- A{G 1 ,G 2 , ...,G N ;x) 



N 



= J2 A (Gu---,Gi-x,F l ,F l+1 ,...,F N ;x) 

N 

/"] A{G\,G 2l • • • , G{_i, Gj, J*j+i, . . . , Fjy; a;) 
2=1 

^ A(Gi, . . . , Gi-x,Fi — Gi,Fi + i, . . . , Fjv; x) 



i=i 



/=i 

iV 



i=l 

and the bound (|4.3[) . In this way we obtain the inequality 

/ \A(F 1 ,F 2 ,...,F N ;x)-A(G 1 ,G 2 ,...,G N ;x)\ dv N (x) 
Jx N 

N 

< V / \A(G 1 ,...,G l - 1 ,F l -G l ,F l+1 ,...,F N ;x)\ dv N (x) 
tt J * N 

N 

< N\ J2iW G ih ■ ■ ■ \\Gl-i\\m - Gdlill^+illi • • • \\F N \\i} 



1=1 

N 



<N\ Cf-^m-Gth, 



1=1 

which proves the lemma. □ 

Proof of Theorem [|J We assume to begin with that F\ , F 2 , . . . , F/v are R-linearly 
independent simple functions in L}(X,A,v). Let A — (ai m ) denote the N x M 
matrix (14.5[) . and let 

X = E U E x U E 2 U • ■ • U E M 

be the partition of X into disjoint .A-measurable subsets which satisfy the conclu- 
sions of Lemma El Using these objects we define a second N x M matrix 

(4.17) D=(ai m v{E m )). 

As < v(E rn ) < 00 for each m — 1,2,..., M, we conclude that the matrix D also 
has rank N. 

Let g belong to L°°(X, A, v) and satisfies ||g||oo < 1- Then it follows from (|3.16p 
and (I4~6l) that 



T*(g)={(F l ,g}) 



A I 



(4.18) ro=1 

M 



a lrn{XE m ,g) 

171=1 

M 

(y~] di m p{E m )w m 
m— 1 

Dw 
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is the image of g in B* , where w — (w m ) is the vector in R M determined by 
(4.19) w m = u{E m )~ l f g(x) dv(x). 



Because ||g||oo < 1, it is obvious that ||u>||oo < 1- For an arbitrary vector w in 
R. with ||to||oo < 1 we can clearly select a function g in L°° (X , A., v) such that 
1 1 9 1 |oo < 1 an d the co-ordinates of w are given by (|4.19|) . It follows that B* as 
defined by (13 . 1 6[) . is also given by 

(4.20) B* = {Dw : w e M M and Ww]^ < l}. 

Then from McMullen's formula (|2.9[) we get 

Vo\ N (B*) = 2 N |det£» 7 | 

I J|=JV 

(4.21) 

=2 n \ detA i\ n ^™)- 

|/|=iV mel 

For a; in X N let Z(a;) denote the M x N matrix 
(4-22) Z{x)=( X E m (x n )), 

where m = 1,2, ... ,M indexes rows and n = 1,2, . . . , N indexes columns. Then 
(|4.6p leads to the matrix identity 



(Fi(x n )) = AZ(x). 
Hence by the Cauchy-Binet identity we have 

(4.23) det(Fi(x n )) = detAidetiZ(x), 

\I\=N 

where Aj is the N x N submatrix of A with columns indexed by /, and iZ(x) is 
the N x N submatrix of Z(x) with rows indexed by I. For each subset 

I = {mi <m 2 < ■■■ < m N } C {1, 2, . . . , M} 

with cardinality N, let £(I) C X N denote the subset 

(4.24) £(I) = |J {B» (mi) x E <ma) x • • • x ^ (mjv) } C I", 

where Sn(I) is symmetric group on the elements of the set /. From (14.221) and 
elementary properties of the determinant we find that the map 

x !->• dct iZ(x) 

is supported on the subset £(I), and this map takes the value ±1 at each point of 
£ (I). We also note that 

(4.25) {£{!) : JC {1,2,..., M} and |/| = N} 
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is a collection of disjoint A^-measurable subsets of X . Then from (|4.23p . (|4.24|l 
and (|4.25|) . we obtain the identity 

/ \A(F 1 ,F 2 ,...,F N ;x)\dv N (x) 
Jx N 

V IdetAjl / |det/Z(x)| du N (x) 
fr^.r Jem 



\I\=N j£ W 

(4.26) 

= \&sbAi\v If (£(I)) 

\I\=N 

= N! J2 l det ^l n U ( E ^- 

\I\=N mel 

By combining (I4.21|) and (|4.26l) we obtain the desired formula (|4.4[) . but under the 
assumption that F±, F 2 , . . . Fn are simple functions. 

Now assume that F l7 F 2 , . . . , F^ are arbitrary R-linearly independent functions 
in L^iX^AiV) and let < e < 1. By Lemma 0] there exist R-linearly independent 
simple functions s%, s 2 , ■ ■ ■ , sjv defined on X, and R-linearly independent simple 
functions t\, t 2 , ■ ■ ■ , ijv defined on X, which satisfy the conclusions (|4.9|) and (|4.10|) 
of that result. Write 

C 1 = 2max{||F 1 || 1 ,||F 2 || 1 ,...,||^|| 1 }, 

so that 

max {HFilli,..., HF^IU, || Sj v]]i, \\ti\\i,... , Pjv||i} <C X . 

Let 

B s = {£eR N : \\Ci8i+^2S2 + --' + CnSn\\ 1 < l}, 

and 

B^I^K": ||a*i+6t2 + --- + Utjv|| 1 < 1}, 
be the corresponding unit balls. From the inequality (|4. 10[) we conclude that 

B t QBQ B s , 

and therefore 

(4.27) B* s C B* C S t *. 
In particular, (I4.27[) implies that 

(4.28) Voljy(.B*) < Vo1at(S*) < Voljv(B t *). 

As s\, s 2 , . . . , Sn are simple functions, by the case already considered we have 

2 N r 

(4.29) Vol(B* s ) = — \A( Sl ,s 2 ,...,s N ;x)\dp N (x), 

1\<. J X N 

and similarly 

(4.30) Vol(B t *) = — / \A(t 1 ,t 2 ,...,t N ;x)\ dv N (x). 

iV ! J x n 
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Using (|47T6|) . (|4T27|) and (|4T29|) . we obtain the inequality 
2 N f 

— / \A(F 1 ,F 2 ,...,F N ;x)\ du N (x) -Vol N (B*) 
iV! J x n 

< — { J jA(F 1 ,F 2 ,...,F N ;x)\ dv N (x) 

- \A(si,S2,...,s N ;x)\ dv N (x)\ 
Jx N ' 



(4.31 



2 JV f 

< — / \A(F U F 2 , . . . ,F N ;x) - A(s u s 2 , . . . , s N ;x)\ dv N {x) 

AT 

< (2C 1 ) JV ^||^„- Sll || 1 

n=l 

< (2C 1 ) Jv e. 
Then the analogous inequality 

2 N f 

(4.32) VoW(B*)-— / |A(Fi,F 2 ,...,fV;a:)| di/ r (x)<(2Ci) Jv e 

iV! Jjcn 

can be established in a similar manner by using (|4.30l) . The identity (|4.4[) in the 
general case follows now by combining (|4.31[) and (|4.32l) . □ 

5. Application of Minkowski's second theorem 

Again we suppose that Fi , F 2 , . . . , Fjv are R-linearly independent functions in 
the real Banach space i 1 (A, A, v). We write B for the unit ball in K.^ defined by 
(|3.15j) . and B* for the dual unit ball defined by (I3.16[) . Lemma [5] shows that B* is 
a zonoid. The inequality (12.4[) has been established by S. Reisner [28] in this case, 
and therefore we have the inequality 

AN 

(5.1) ^ <Vol N (B)Vo\ N (B*) 



for the volume product. From (|5.ip and the formula for the volume of a zonoid 
established in Theorem HI we conclude that 

(5.2) 2 N <Vo\ N (B) [ \A(F 1 ,F 2 ,...,F N ;x)\dv N (x). 

Jx N 

Let < fii < [i 2 < ■ ■ ■ < hn < 00 denote the successive minima of the convex 
symmetric set B with respect to the integer lattice 1^ . We recall (see [TU Chapter 
VIII] for further details) that /i„ is defined by 

fi n = inf {r > : rB l~l Z w contains n linearly independent points}. 

If we write T : M. N — >■ L 1 (X, A, v) for the linear transformation defined by (|3.1ip . 
then it follows [T^l Lemma 1, Chapter VIII] that there exist linearly independent 
points &i, &2, . . • , 6jv in the integer lattice 1 N such that 

(5.3) ||T(&„)||i =n n for each n = 1, 2, . . . , N. 

Minkowski's theorem on successive minima [12] Theorem V, Chapter VIII] asserts 
that the successive minima satisfy the fundamental inequality 

(5.4) fjL lt i 2 ---fi N VolN{B) < 2 N . 
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Then the inequalities (|5.2j) and (|5.4j) imply that 

(5.5) MiM2---/iiv< / |A(Fi,F 2 ,...,i^;s)| dv N (x). 

Jx N 

We reformulate these results in the following theorem. 

Theorem 5. Let F%, Fa, . . . , Fjy 6e M.-linearly independent functions in L (X, A, v) 



ana 



d let T : M. N — > L 1 (X, A, v) be the linear transformation defined by 



N 



t(c = J2^k(x). 



n=l 



Then there exist linearly independent points b\, 62, • • • , &i\r in the integer lattice Z N 
such that 

N 

(5.6) IT ||r(&„)||i < / |A(Fl,F2,...,Fat;x)| dv N (x). 

„=i ^ N 



Moreover, the Z-module generated by 61, &2, • ■ • , bjv index at most N\ in 1 N . 

Proof. The inequality (15.61) plainly follows from (|5.3[) and (|5.5|) . The last assertion 
of the theorem is a well known corollary of Minkowski's theorem (see [12l Corollary, 
Theorem V, Chapter VIII]). □ 

Suppose that U — {u mn ) is an N x N real matrix and G\, G2, ■ ■ ■ , GW are 
functions in ^(X.A, v) determined for each m = 1, 2, . . . ,N by 

JV 

(5.7) G m {x) = ^2 u mn F n (x). 

n=l 

Then at each point x in X N the identity 

(5.8) A(G 1; G 2 , . . . , G N ; x) = (det U)A(F 1 ,F 2 , ...,F N] x) 



follows immediately from the definition (|4.1|) . If the matrix U has integer entries 
and det U = ±1, then the Z-module generated by the functions G\, G 2 , . . . , Gn is 
obviously equal to the Z-module generated by Ft, F 2 , . . . , Fw. In this case it follows 
from (|5.8p that the value of the integral 

(5.9) / \A(F 1 ,F 2 ,...,F N ;x)\ dv N (x) 

Jx N 

depends only on the Z-module in L 1 (X, A, v) generated by Fl, F 2 , . . . , F^r, and does 
not depend on the choice of generators. 

By a lattice in L X (X, A, v) we understand a discrete Z-module £ in i 1 (X, A, v) 
that is generated by a finite collection of M-linearly independent functions. If C 
is a lattice and has rank N, and if Ft, F2, . . . , Fzv is a collection of R- linearly 
independent functions in ^(X, A, v) that generate £, then we define 

1(C) = f |A(Fi,F2,...,Fjv;x)| df N (x). 
Jx N 

By our previous remarks the value of the integral 1(C) is well defined because it 
does not depend on the choice of generators. 
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Corollary 2. Let C be a lattice in L 1 (X, A, v) of rank N . Then there exist linearly 
independent functions Hi , Hi , . . . , Hn in C such that 

N 

(5.10) J[\\H n \\ x <I(C). 

n=l 

Moreover, the Z-module generated by Hi, Hi, ■ ■ ■ , -Hat has index at most Nl in the 
lattice C 

Proof. We apply Theorem [5] to a basis for C, and then we let H n = T(b n ). □ 

6. Heights on finitely generated subgroups 

In this section we return to the situation discussed in the introduction. Let k be 
an algebraic number field of degree d over Q, v a place of k and k v the completion 
of k at v. We select two absolute values from the place v. The first is denoted by 
j || „ and defined as follows: 

(i) if v\oo then || || u is the unique absolute value on k v that extends the usual 
absolute value on Qoo = R, 

(ii) if v\p then || ||„ is the unique absolute value on k v that extends the usual 
p-adic absolute value on Q p . 

The second absolute value is denoted by | \ v and defined by \x\ v = ||a:||„ d for all 
x in k v , where d v — [k v : Q v ] is the local degree. If a belongs to the multiplicative 
group fc x of nonzero elements in k, then these absolute values satisfy the product 
formula 

(6.1) ^log|a| t , = J 

V 

where the sum on the left of (|6.ip is over all places v of k, and only finitely many 
terms in the sum are nonzero. If a is in k x then the absolute, logarithmic Weil 
height (or simply the height) of a is defined by 

(6.2) fc(a)=J>g + |a|„. 

V 

From (|6.1p and (|6.2p we obtain the identity 

(6.3) 2h(a) = Yl l lo sl a M> 

V 

where | | (an absolute value without a subscript) is the usual archimedean absolute 
value on R. It can be shown that the value of the sum in (|6.2p does not depend 
on the field k that contains a. Thus the height is well defined on the multiplica- 
tive group Q , and the height is constant on each coset of the torsion subgroup 
Tor(Q X ). Therefore it is well defined on the quotient Q = Q X / Tor(Q X ). As noted 
in the introduction, Q is a vector space (written multiplicatively) over the field Q 
of rational numbers, and a i— > 2h{a) is a norm on Q. 

Let Y denote the set of all places y of the field Q. Let k C Q be an algebraic 
number field such that k/Q is a finite Galois extension. At each place v of k we 
write 



(6.4) 



Y(k,v) = {yeY: y\v} 
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for the subset of places of Y that lie over v. Clearly we can express Y as the disjoint 
union 

(6.5) Y = \jY(k,v), 

V 

where the union is over all places v of fc. In [TJ section 2] the authors show that each 
subset Y(k,v) can be expressed as an inverse limit of finite sets. This determines 
a totally disconnected, compact, Hausdorff topology in Y(k,v). Then it follows 
from (|6.5[) that Y is a totally disconnected, locally compact, Hausdorff space. The 
topology induced in Y does not depend on the number field k. It is also shown in 
[U section 3] that for each finite Galois extension k/Q the absolute Galois group 
Aut(Q/fc) acts transitively and continuously on the elements of each compact, open 
subset Y(k,v). Moreover, (see [TJ Theorem 4]) there exists a regular measure A 
defined on the Borel subsets of Y that is positive on nonempty open sets, finite on 
compact sets, and satisfies the identity X(tE) = X(E) for all automorphisms r in 
Aut(Q/fc) and all Borel subsets E of Y . The measure A is unique up to a positive 
multiplicative constant. In [TJ Theorem 5] we established a choice of A such that 

(6-6) M y (M)) = feli|! 

for each finite Galois extension k/Q and each place v of k. More generally, if k/Q 
is a finite, but not necessarily Galois, extension then the identity (|6.6p continues to 
hold. 

Lemma 6. Let A be the unique regular measure defined on the a -algebra B of Borel 
subsets ofY which satisfies X(tE) = X(E) for all automorphisms r in Aut(Q/A;) and 
all Borel subsets E of Y , and which satisfies (|6.6p for all finite Galois extensions 
k/Q and all places v of k. Then the identity (|6.6[) holds for all finite, but not 
necessarily Galois, extensions 



Proof. Let l/Q be a finite Galois extension such that Q C k C I. Then for each 
place v of k we have the disjoint union 



(6.7) Y(k,v) = \jY(l, 



w 



where the union on the right of (|6.7[) is over all places w of the finite Galois extension 
I such that w\v. As (|6.6[) is already known to hold for finite Galois extensions, we 
find that 

X(Y(k,v)) =J2HY(l,w)) 

w\v 



E 



•J | V 



E 



\l w . ky\ \k v 
[l : k] \k 



w\v 

= [K : Q v ] 
[k:Q] ' 

This verifies the lemma. □ 
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If y is a place in Y(k,v) we select an absolute value || \\ y from y such that the 
restriction of || \\ v to k is equal to || ||t,. As the restriction of || ||„ to Q is one of the 
usual absolute values on Q, it follows that this choice of the normalized absolute 
value || || y does not depend on k. If a is a point in Q then we associate a with the 
continuous, compactly supported function 

(6-8) I/^/a(tf)= log Hall, 

defined on the locally compact Hausdorff space Y, (see [TJ equation (1.9)]). Each 
function (|6.8j) belongs to the real Banach space L X (Y, B, A), where B is the er-algebra 
of Borcl subsets of Y, and A is the normalized measure on B that is invariant with 
respect to the natural Galois action (see [TJ Theorem 4]). Moreover, the map 

(6.9) a m. f a 

is a linear transformation from the Q-vector space Q into the real Banach space 
L\Y,B,\). Let 

denote the image of Q under this linear map. Then a H> 2h(a) is a norm on the 
Q-vector space Q, and f a *-> is obviously a norm on the Q-vector space T. 

With respect to these norms, the map a — > f a is a linear isometry from the vector 
space Q (written multiplicatively) onto the vector space T (written additively). It 
follows from the product formula (see [TJ equation (1.10)]), that each function f a 
in T belongs to the closed subspace 

X = {F e L\Y, B, A) : J F(y) dX(y) - o|. 

Then Theorem |3] in [1] asserts that J 7 is a dense subset of X with respect to the 
L -norm. 

As a <— > f a is a linear isometry, we have 

(6.10) h(a) = ^ J \f a (y)\ dX(y) 

at each point a in Q. We wish to extend (|6.10p to finitely generated subgroups of Q, 
or equivalently to finitely generated subgroups of T . To accomplish this we require 
the following lemma. 

Lemma 7. Suppose that ai,oi2, ■ ■ ■ ,cin are Q-linearly independent elements of Q, 
then the corresponding functions f ai (y), f a2 (y), . . . , f aN (y) are M.-linearly indepen- 
dent elements of X. 

Proof. For each n = 1, 2, . . . , N, let 7„ be a representative in Q X of the coset a n in 
Q = Q /Tor(Q ). Let k C Q be an algebraic number field such that 

{71,72, • • ■ ,7Jv} C k x . 
Then let S be a finite subset of places of k such that S contains all archimedean 
places of fc, and such that 

{7i,72,---,7jv} C U s (k), 

where 

U s (k) = {/3ek: \(3\ v = 1 for all v <£ S} 

denotes the multiplicative group of S'-units in fc. Write s for the cardinality of S 
and assume that s > 2. By the S-unit theorem (stated as [26l Theorem 3.5]), there 
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exist multiplicatively independent elements 771, 772, ... , r] s -i in Us(k) which form a 
fundamental system of iS-units. Write 

(6.11) M = (\k v : Q v ]log\\r] r \\ v ) 

for the associated (s — 1) x s real matrix, where r — 1, 2, . . . , s — 1 indexes rows and 
i> in 5 indexes columns. As the 5-regulator does not vanish, the s — 1 rows of the 
matrix M are R-linearly independent. 

Because the elements rji, rj2, ■ ■ • , 7y s -i form a fundamental system of S'-units, 
there exists an N x (s — 1) integer matrix 

(6.12) L=(l nr ), 

where n = 1, 2, . . . , N indexes rows and r = 1, 2, . . . , s — 1 indexes columns, such 
that 

s-l 

(6.13) log||7n]]u = )Jnrlog \\rir\\v 

r—1 

at each place v in 5. Write T for the N x s matrix 

T= ([k v :Q„]log||7 n ||„), 

where n — 1,2, ...,N indexes rows and v in S indexes columns. Then (|6.13|) 
implies that T = LM. By hypothesis the rows of T are Q-linearly independent. 
Therefore the rows of L must be Q-linearly independent. Because L has integer 
entries, it follows that the rows of L are R-linearly independent. As the rows of M 
are ffi.-linearly independent, we find that the rows of V = LM are also R-linearly 
independent. This proves the lemma. □ 

Let 21 C Q be a finitely generated subgroup of rank N. The map (|6.9|) is an 
isometric isomorphism from the Q-vector space Q onto the Q-vector space J 7 , and 
therefore we may identify 21 with its image 21' in T . If the elements a\, a2, • • • , Qfjv 
form a basis for 21 as a Z- module, then their images f ai (y), fa 2 (u)j ■ ■ ■ 1 fa N (y) m 
T obviously form a basis for 21' as a Z-module in F. Then Lemma [7] asserts that 
the functions f ai (y), fa 2 (3/) , . . - , f aN (y) are R-linearly independent elements of the 
Banach space X, and therefore they generate a lattice in X as discussed in section 
5. Therefore we define the height of 21 (or the height of 21') by 

(6.14) h(QL) = 2- N [ \A(f ai ,f a2 ,...J aN ;y)\d\ N (y). 

Jy n 

Because of the identity ()5.8j) . the integral on the right of (|6. 14|) does not depend on 
the choice of generators for the subgroup 21, and therefore /i(2l) is well defined on 
the collection of finitely generated subgroups of Q. Of course this height is (aside 
from the factor 2~ N ) a special case of the expression (|5.9[) which is well defined on 
the more general collection of finitely generated subgroups in ^(Y, £>, A). We note 
that if 21 has rank 1, then (|6.14[) is the absolute logarithmic height (|6 . 10[) applied 
to a generator of 21. 

Proof of Theorem^ Let a±, a-2, . . . , form a basis for the finitely generated sub- 
group 21 C Q. By Lemma [7] the functions f ai ,fa 2 T--jfa N ar e R-linearly inde- 
pendent elements of the Banach space X C L 1 (F, £>, A). Therefore we can apply 
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Theorem [5] with F n = f an . By that result there exist linearly independent points 
61, 62, • • • , bjv in the integer lattice Z N which satisfy the inequality (|5.6|) . Write 

(61 b 2 ■ • ■ b N ) = (b mn ) 

for the corresponding N x N matrix having the vector b n as its nth column. For 
n = 1, 2, . . . , N let f3 n in Q be defined by 

N 

(6-i5) //j„(y) = b ™nf am {y)- 

Then ()5.6|) can be written as 

N 

(6.16) n{ / y I /a. GO I dA (y)} ^ J Y J&(f ai ,U 2 ,...J aN ;y)\ d\ N (y). 

The inequality fj 1 follows from (|6.16|) by applying identities (|6.10|) and (|6.14|) for 
the height. 

The sublattice generated by the vectors 61, b 2 , ■ . ■ , b/v aas index at most N\ 
in % N . Then it follows from (|6.15|) that the subgroup 25 C 21 generated by 
/3i, $2, ■ ■ ■ , ft 'n has the same index, and in particular has index at most N\. □ 

7. Application of Siegel's Lemma 

Again we suppose that ax, 0.2, ■ ■ ■ , cxn are elements of Q, but in this section 
we assume that these elements generate a multiplicative subgroup 21 C Q with 
positive rank M, and we assume that 1 < M < N. Hence the Z-module of linear 
dependencies 

TV 

(7.1) Z = {zeZ":[]<" = l}. 

n=i 

has rank L = N — M. We use the functions f ai (y), f a2 (?/),..., f aN (y) in J 7 , to 
define an M x N matrix 

(7-2) U(a;y) = (f an ( yi )) 

with entries in J 7 , where I = 1, 2, . . . , M indexes rows and n = 1,2, ... ,N indexes 
columns. Then we define a nonnegative function Q : Y M — > [0, 00) by 

Q(a;y) = { dct((7(a;y)[/(a;y) T )} 5 
(7.3) n 

= {det(]T f a Jyi)f a Jy m ))} 2 ■ 

Using Hadamard's inequality (see [HI Theorem 30]) we find that 

M N 1 

Q{^y)< J] {J2(^M) 2 Y 

y ' ' UN 



n {Ei^»(^)i}> 



< 

m=l n—1 
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at each point y in Y M . By integrating both sides of (|7.4jl over Y M , we get the 
bound 

. UN. 
2- M / Q(a;y) dX M (y) < 2~ M TT I E / |/«»(M dA(y m )} 

= {X)M«n)} 

n=l 



In particular fjT. 5[) shows that the function y h-> Q(y) is integrable on F M with 
respect to the product measure A M . 

Theorem 6. Let oil, 012, ■ ■ . , oijsr be elements of Q which generated a subgroup 21 of 
positive rank M . If 1 < M < N then there exist L — N — M linearly independent 
elements z±, z%, ■ ■ ■ , Zl in the %-module Z defined by (|7.1[) . such that 

(7.6) {n^'loo}^) ^ 2 ~ M J yM dxM (y)- 

Proof. Let 71, 72, ... , 7m form a basis for 21. Then the functions 
(7-7) / 7l (y),/ 72 (y ),..., / 7M (?/) 

form a basis for the image of 21 in T . Hence there exists anMxJV matrix A = (a mn ) 
with integer entries such that 

M 

(7-8) fa„(v) = E a mnf lm {v) 

m— 1 

for each n. = 1, 2, . . . , iV. And there exists an N x M matrix i? = (6„ m ) with integer 
entries such that 

N 

(7-9) f lm ( y ) = Y^b nm f an {y) 

71=1 

for each m = 1, 2, . . . , M. A vector z in Z N belongs to Z if and only if 

N 

= E Z nfa n (y) 
n=l 

iV M 



^ ^ 2 n ^ ^ ^mnff m (y) 



n— 1 m— 1 

M AT 

m— 1 n— 1 

Because the functions (|7.7j) form a basis, we find that 

(7.10) Z={zeZ A ':4z = 0}. 

By the basis form of Siegel's Lemma (see [8j Theorem 2]), there exist L = N — M 
linearly independent vectors Z\, Z2, ■ ■ ■ , Zl in Z such that 

L 

(7.11) JJl^U^D-^detiU 11 }', 
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where D is the greatest common divisor of the collection of all M x M sub-determi- 
nants of the matrix A. Combining (|7.8|) and (|7.9[) leads to the identity AB = 1m, 
where 1m denotes the M x M identity matrix. As both A and B have integer 
entries, it follows from the Cauchy-Binet identity (see [12j Lemma 2, Chapter I]) 
that D = 1. 
Let 

v(r,y) = (f lm (yi)) 

denote the M x M matrix with entries in X, where I — 1, 2, . . . , M indexes rows 
and m = 1, 2, . . . , M indexes columns. Then (|7.2|) and (|7.8|) imply that 

U(a;y) = V( T ,y)A, 

and therefore 

Q(a;y) 2 = det (U (a; y)U (a; yf) 

= det V(t, y) det AA T det V(t, y) T 
= det AA T (det V(j;y)) 2 . 

It follows using (|4.1j) that 

(7.12) Q(a;y) = { det AA T } k \ A(/ 7l , / 72 , . . . , f lM ; y)\. 

Integrating both sides of (|7. 12|) over Y M with respect to the product measure A M 
leads to the identity 

2- M [ Q{ a -y)d\ M {y) 

Jy m 

( 7 - 13 ) =2- M {detAA T } i f |A(/ 7l ,/ 72 ,...,/ 7M ;y)| dA M (y) 

Jy m 

= {det A A T yh{K). 

The inequality (|7.6[) follows now be combining (|7.1ip and (|7. 13[) . □ 

Proof of Theorem^ We apply Theorem Q] to the subgroup 21 C Q of rank M. By 
that result there exist M multiplicatively independent elements f3\, 02, ■ ■ ■ , Pm hi 
21 such that 

(7.14) h{Pi)h{fa) — h{p M )<h{K). 

We use the bound (|7.14p on the left hand side of (|7.6[) , and we use (|7.5p on the right 
hand side of (|7.6[) . In this way we arrive at the inequality f|1.10[) in the statement 
of Theorem H □ 

Proof of Corollary^ Let r)i, r)2, • • • , ?y s -i be multiplicatively independent elements 
in Us(k) which form a fundamental system of S- units. Then 

(7-15) {fvMJM-'-J^M} 

is the image of this fundamental system in Qk, and therefore (|7.15[) forms a basis 
for the group ils(fc). At each place v of k let E v — {y e Y : y\v}, and write XeSv) 
for the characteristic function of the compact set E v . Then at each point y in Y 
we have the representation 

(7.16) fm(y) = J2 lo z\\ r )lhXE v (y), for J = 1,2, 1. 

ves 
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Clearly (|7. 16|) is analogous to the representation (|4. 6[) in the statement of Lemma 
[3 but now the disjoint subsets are 

{E v : v G S}, 

and they are indexed by the places in 5*. Let A denote the (s — 1) x s real matrix 
(7-17) A=(log||^y 

where I — 1,2, . . . , s — 1 indexes rows and v in S indexes columns. For y in 
let Z(y) denote the s x (s — 1) matrix 

(7-18) Z(v) = (xE„fo»)) 

where w in S indexes rows and n = 1,2, . . . , s — 1 indexes columns. 
From (|6J4| wc find that 

(7.19) h(U s (k))=2 1 - s [ \A(f m ,f m ,...,f rls _ 1 ;y)\d\^(y). 

We argue exactly as in our derivation (|4.26|) . and obtain the identity 

\A(f m ,f m ,...,f rh _ i; y)\ vS'-Vfr) 



(7.20) 



ICS vei 

\I\=s-l 



where the sum on the right of (|7.20[) runs over subsets ICS with cardinality s — 1 . 
Using Lemma El for each subset ICS with cardinality s — 1 we find that 

|detA/| ]]_\{E V ) = [k : Q^-sjdet^l ]J[k v : Q v ] 

v£l v£l 

(7 - 21) = [fc:Q] 1 - s |det([fe„ rQ^logHwHO/l 

= [k-.Q^Regsik), 

where Reg s (fc) denotes the S- regulator. Finally, we combine (|7.19|) . (|7.20|) and 
(17.211) . In this way we obtain the identity 

(7.22) h(!d s (k)) = (jzfflgjgW y 1= g !Reg g (fc) 

\I\=s-l 

This proves the corollary. □ 
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